Uncertainty and Partial Non-uniform Assumptions in Parametric Deductive Databases

نویسندگان

  • Yann Loyer
  • Umberto Straccia
چکیده

Different many-valued logic programming frameworks have been proposed to manage uncertain information in deductive databases and logic programming. A feature of these frameworks is that they rely on a predefined assumption or hypothesis, i.e. an interpretation that assigns the same default truth value to all the atoms of a program, e.g. in the open world assumption, by default all atoms have unknown truth value. In this paper we extend these frameworks along three directions: (i) we will introduce non-monotonic modes of negation; (ii) the default truth values of atoms need not necessarily to be all equal each other; and (iii) a hypothesis can be a partial interpretation. We will show that our approach extends the usual ones: if we restrict our attention to classical logic programs and consider total uniform hypotheses, then our semantics reduces to the usual semantics of logic programs. In particular, under the everything false assumption, our semantics captures and extends the well-founded semantics to these frameworks.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Non-uniform Hypothesis in Deductive Databases with Uncertainty

Different many-valued logic programming frameworks has been proposed to manage uncertain information in deductive databases and logic programming. A feature of these frameworks is that they rely on a predefined assumption or hypothesis, i.e. an interpretation that assigns the same default truth value to all the atoms of a program, e.g. in the open world assumption, by default all atoms have unk...

متن کامل

Manufactured in The Netherlands . An Overview of Rule - based Object

This paper presents an overview of a novel strongly typed deductive object database language, called Rule-based Object Language, which is being developed at the University of Regina. Rule-based Object Language is a uniform language for deening, querying, and manipulating a database, which integrates important features of deductive databases and object databases. It supports object identity, com...

متن کامل

Query Interoperation Among Object-Oriented and Relational Databases

We develop an eecient algorithm for the translation of high-order object queries to rst-order relational queries. The translation utilizes a canonical deductive database as a uniform representation of object-oriented schema and data. Object queries are translated to the canonical deductive database in which they are partially evaluated and optimized, before being translated to relational querie...

متن کامل

Semantics, Consistency, and Query Processing of Empirical Deductive Databases

In recent years, there has been growing interest in reasoning with uncertainty in logic programming and deductive databases. However, most frameworks proposed thus far are either non-probabilistic in nature or based on subjective probabilities. In this paper, we address the problem of incorporating empirical probabilities { that is, probabilities obtained from statistical ndings { in deductive ...

متن کامل

Partial Evidential Stable Models for Disjunctive Deductive Databases

In this paper we consider the basic semantics of stable and partial stable models for disjunctive deductive databases (with default negation), cf. [9,16]. It is well–known that there are disjunctive deductive databases where no stable or partial stable models exist, and these databases are called inconsistent w.r.t. the basic semantics. We define a consistent variant of each class of models, wh...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002